arXiv: 1508.02117vl [cs.IT] 10 Aug 2015 


Cooperative Relaying for Large Random 
Multihop Networks 

Amogh Raj anna and Mos Kaveh, Life Fellow, IEEE 


Abstract 

In this paper, we propose a new relaying protocol for large multihop networks combining the 
concepts of cooperative diversity and opportunistic relaying. The cooperative relaying protocol is based 
on two diversity mechanisms, incremental redundancy combining and repetition combining. We assume 
that nodes in the large multihop network are modeled by a homogeneous Poisson Point Process and 
operate under Rayleigh fading and constant power transmission per node. The performance of the 
proposed relaying protocol is evaluated through the progress rate density (PRD) of the multihop network 
and compared to the conventional multihop relaying with no cooperation. We develop an analytic 
approximation to the PRD based on the concept of decoding cells. The protocol parameters are optimized 
to maximize the PRD of network. We show that the cooperative relaying protocol provides significant 
throughput improvements over conventional relaying with no cooperation in a large multihop network. 
It is also shown that incremental redundancy combining provides a higher gain in PRD relative to 
repetition combining. The gain in PRD has near constant value at all values of the path loss exponent 
and is monotonic in diversity order. 


Index Terms 

Cooperative Relaying, Incremental Redundancy, Repetition Combining, Progress Rate Density, 
Poisson Point Process and Multihop Network 

I. Introduction 

Large multihop networks are eharaeterized by souree and destination pairs spread over a 
wide area separated by a long distanee with large number of relay nodes in between them. In 
sueh networks, the data paekets ean be effieiently transported from souree to destination by 
employing opportunistie relaying protoeols. In opportunistie relaying, one relay is seleeted from 
among potentially multiple relay nodes to forward data paekets. In the literature, many versions 
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of opportunistic relaying have been proposed with the key differenee being the eriterion used 
for seleeting one relay from among multiple eandidates. For example, one option would be to 
ehoose the relay node whieh is farthest from the souree for forwarding [[I]. A similar eriterion 
would be to ehoose the relay whieh is elosest to the destination [|3. A eriterion based on the 
ehannel state information was proposed in [l3]| and [HI where the relay with the best ehannel to 
the destination is selected. 

In Q, an opportunistie relaying protoeol for a large multihop network was proposed, where 
in every hop the relay farthest from the souree is seleeted. A fully distributed implementation 
of the relay seleetion procedure was proposed. The protoeol can communicate packets from 
any two nodes in the network via multiple hops without any prior eonneetivity. The work of 
[|5l proposes to study the relaying protoeol of |[I1 by defining the progress rate density of the 
network and optimize the protoeol to maximize the network throughput.The authors of lO study 
the performanee of opportunistie relaying on the downlink of a two hop eellular system. The 
eriterion for relay seleetion was having the best ehannel to the destination. The performanee 
gain of two hop communieation without eooperative diversity relative to direet communieation 
between souree and destination was quantified rigorously. 

Cooperative eommunieation in a single relay setting where the souree and single relay transmit 
information to the destination has been studied thoroughly |[6l. The souree and relay transmit 
orthogonally in time to the destination exploiting spaee and time diversity leading to improve¬ 
ments in throughput and outage. The performanee gain obtained depends on the speeifie type of 
diversity teehnique employed by source and single relay. One type involves the souree and relay 
transmitting to the destination using a distributed spaee time eode. Cooperative diversity in the 
eontext of multiple relays assisting the souree in a two hop eommunieation to the destination 
has been extended in a similar way |f6]| . 

Cooperative diversity teehniques developed have been applied exelusively to study souree 
destination eommunieation via two hops. More researeh effort is neeessary to understand the per¬ 
formanee of eooperative diversity protoeols in networks where souree destination eommunieate 
via more than two hops and employ opportunistie relaying. Although the number of hops between 
souree and destination is dietated by the size of the network, the network performanee is expeeted 
to improve when cooperative diversity is present within the framework of opportunistie relaying 
sinee the best relay is ehosen to perform eooperative transmission. For example, iQ provides 
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experimental data illustrating the gains in network performanee when eooperative diversity is 
employed in a multihop network verifying the results reported in |[8l . It is shown that the end to 
end sueeess probability is nearly 1 with smaller average delays when relays eooperatively transmit 
in a souree to destination eommunication. In Q, the performanee improvements in a multihop 
network when relays eombine eooperative diversity and paeket buffering is quantified. The works 
of flTOl . [fTTll provide algorithms for resouree alloeation problems in multihop eommunieation 
from souree to destination when relays eooperate and aeeumulate mutual information leading to 
substantial improvements in energy effieieney and delay. 

In dill, eooperative diversity is applied to a seenario where source destination communicate 
over a line network of finite length with fixed number of equidistant relays in between them. 
The cooperative diversity scheme employed is incremental redundancy combining, where the 
codeword of a data packet is split into non overlapping blocks via puncturing and are transmitted 
incrementally by the source and relays to the destination. It is shown that such a scheme has 
improvement in throughput, outage and energy efficiency over conventional relaying protocol 
with no cooperation. 

The focus of this paper is on large multihop networks where source and destination typically 
communicate by more than two hops. The goal is to investigate the performance of incremental 
redundancy combining as a cooperative diversity scheme in a large multihop network with 
opportunistic relaying. The key difference between the present work and [l2l stems from the 
network topology and wireless channel model. While |l2l studies a line network of finite length 
with equidistant relays between source and destination and the wireless channel is affected by 
fading only, this paper studies a large multihop network and the the wireless channel has fading, 
path loss and interference. 

In this papeiQ, we model the nodes of a large multihop network by a homogeneous Poisson 
Point Process (PPP) lfT3l . In such a network, we propose to use incremental redundancy combin¬ 
ing and repetition combining as cooperative diversity methods in conjunction with opportunistic 
relaying for multihop communication between source and destination. The resulting protocol 
is termed cooperative relaying protocol. The performance of cooperative relaying protocol is 
quantified through progress rate density (PRD) of the network. The parameters of the protocol 

*A part of the results presented in this paper appear in [El. 
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are optimized based on an analytie approximation to the PRD. The main results of the paper are 

• The eooperative relaying protoeol provides gains in throughput eompared to eonventional 
relaying with no eooperation sinee the relay nodes eombine different transmissions for 
deeoding one information paeket thus extraeting spatial and time diversity inherent in the 
network. 

• Two forms of eombining are studied in the paper, ineremental redundaney eombining 
and repetition eombining, a form of diversity where the relay nodes perform maximal 
ratio eombining of the transmissions from souree and previous relays. Sinee ineremental 
redundaney eombining provides new parity symbols in every relay transmission in addition 
to the spaee and time diversity, it aehieves a larger gain in throughput relative to repetition 
eombining. 

• The gain in PRD due to eooperative relaying protoeol is monotonie in the diversity order M. 
In this paper, diversity order is defined as the number of diverse transmissions that a relay 
node eombines to deeode one information paeket. For example, in the ease of ineremental 
redundaney eombining the gain in PRD from M = 1 to M = 2 is 26.5% whereas from 
M = 2 to M = 3, the gain is 9.3%. 

• The eooperative relaying protoeol aehieves a near eonstant gain in PRD as a funetion of a, 
path loss exponent. For example, ineremental redundaney eombining with M = 2 provides 
a gain of 26.5% and 23.5% at a = 3 and a = 4 respeetively. 

The results of the paper emphasize the potential for throughput improvements in a large mul¬ 
tihop network by employing either ineremental redundaney eombining or repetition eombining 
meehanisms over eonventional relaying protoeols with no eooperation. 

The organization of the rest of the paper is outlined below. Seetion|n]deseribes the eooperative 
relaying protoeol for a large multihop network. In SeotionUIIl the system model and assumptions 
are presented. Seetion HVl develops the analytie approximation to the PRD metrie. In Seetion IVl 
a diseussion on the protoeol optimization is presented. Seetion IVTI proposes improvements to the 
eooperative relaying protoeol. Seetion IVIII presents the numerieal results of the paper. Seetion 
I VIII I eontains the eonelusions. 
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II. Cooperative Relaying protocol for Multihop Network 

In this section, we present the basic cooperative relaying protocol for a multihop random 
network. We assume a large multihop random network where nodes have access to a common 
bandwidth resource i.e., frequency band and time. Information packets are communicated from 
each source node to its destination node via multiple hops with the aid of relays. A key 
assumption is that the destination is at a large random distance from the source. Since the 
destination is at a random distance from the source, there is no predefined multihop path 
between them. It is assumed that the hops are isotropic. Examples of such networks include 
sensor networks reporting measurements to a central node, military network in the battlefield 
and mobile networks with user mobility. 

The source node generates a codeword for an information packet and transmits it to the 
destination via a multihop version of incremental redundancy combining which is explained in 
the following. The codeword is split into non overlapping blocks by a puncturing process. The 
source transmits the 1^* block of the codeword which is received by potential relay nodes. One 
relay node is chosen to transmit the 2”'^ block of the codeword and the procedure for relay 
selection is explained below. 

A. Relay Selection Procedure 

Even though all potential relay nodes receive the 1^* block of the codeword from the source, 
based on the instantaneous SINR conditions only a fraction of them will be able to decode the 
data packet. Each relay node which decodes the data packet has an associated progress. The 
progress of a relay is defined as the distance from the source in the source-destination direction 
over which the information bits are communicated. It is assumed that the data packet contains 
information about source and destination locations and also every node in the network knows 
its own location. So the relay nodes which successfully decode the data packet will be able to 
compute the progress they offer. The relays then participate in a distributed contention scheme 
to select the relay which offers the maximum progress as the forwarding relay 1 to transmit the 
2 nd of the codeword. 

The contention scheme for distributed relay selection is based on the one proposed in [[T]|. 
Each of the relays encode the progress they offer into a P bit vector bib 2 - ■ - bp. The value of 
P is chosen a priori and depends on the network dimensions. The relays then participate in 
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a contention period of duration P time units. Eaeh of the P bits in the bit veetor exelusively 
determine the aetivity in eaeh of the P time units. For every 0 bit in the bit veetor, the relay 
listens to the ehannel during the eorresponding time unit and for every 1 bit in the bit veetor, 
the relay transmits a pulse into the ehannel. Eaeh relay starts its eontention aetivity with the 
bit bp and proeeeds all the way to bit bi. For example, if a relay has the following bit veetor 
000110, then it listens to the ehannel for first three time units, transmits two eonseeutive pulses 
and again listens to the ehannel in the last time unit. During a listening period, if a relay deteets 
a pulse in the ehannel then it quits the relay seleetion proeess sinee it knows that another relay 
has a larger progress. In this way, the only relay that survives the eontention period is the one 
with the most progress from the soureen. It is also assumed that the souree node listens to the 
eontention period. If it deteets that no relay has been seleeted for forwarding the paeket, then it 
retransmits the 1^* bloek of the eodeword and the seleetion proeedure repeats. 


B. Incremental Redundancy Combining 

When the forwarding relay 1 transmits the 2”^^ bloek of the eodeword, all the potential relay 
nodes (and also the destination) eombine the reeeived 2”'^ bloek of the eodeword with the 
previously reeeived D* bloek of the eodeword from the souree and try to deeode the data 
paeket. Based on the instantaneous SINK eonditions, some fraetion of the potential relay nodes 
will be able to deeode the data paeket by eombining the 1®* and 2"'^ bloeks of the eodeword. 
Subsequently, they partieipate in the distributed eontention seheme of seetion III-AI to seleet the 
forwarding relay 2. 

Whieh bloek of the eodeword does the forwarding relay 2 transmit? The answer depends on 
the number of bloeks of the eodeword the relay nodes in the network (also destination) are 
allowed to eombine for deeoding. If the relay nodes are allowed to eombine two bloeks of the 
eodeword for deeoding then every forwarding relay transmits a bloek of the eodeword whieh 


^Although a single relay is capable of decoding multiple packets, it is less likely that the same relay node will offer maximum 
progress for the multiple packets and thus be the forwarding relay for all of them. In any case, we assume that even if a relay 
node has multiple packets for forwarding, it prioritizes them based on the ascending order of progress of packets and time spent 
by the packets in the queue etc. 

^The number of blocks of the codeword the relay nodes are allowed to combine for decoding is the same as the number of 
blocks the codeword is split into by the source node initially. 
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is complementary to the most reeent block it has received. For example, sinee the forwarding 
relay 2 reeeives the 2’^'^ bloek of the eodeword from the previous forwarding relay, it transmits 
the P* bloek of the codeword. Similarly the forwarding relay 5 reeeives the block of the 
codeword from forwarding relay 4 and henee transmits the 2’^'^ block of the eodeword. 

This proeess of eooperative relaying whereby the relay nodes eombine two blocks of the 
codeword for deeoding, one from current forwarding relay and another from previous forwarding 
relay, and distributively seleet a forwarding relay whieh transmits an alternating block of the 
eodeword eontinues until the data packet reaehes the destination and is deeoded suceessfully. 

In a similar manner, a generalized version of incremental redundaney combining for multihop 
can be extended. Assume that the relay nodes are allowed to eombine M > 2 blocks of the 
eodeword for deeoding. In such a case, every time a forwarding relay transmits a current bloek 
of the codeword, all the potential relay nodes combine the current bloek of the eodeword with 
all the M — 1 reeently received blocks of the eodeword and make an attempt to deeode the data 
packet. The relay nodes whieh deeode the data paeket partieipate in a distributed eontention 
seheme to seleet the forwarding relay. The forwarding relay transmits a bloek of the eodeword 
whieh is eomplementary to the M — 1 reeently received bloeks of the eodeword. For example 
if M = 3, the first M bloeks of the eodeword are transmitted by souree and forwarding relays 
1 and 2 respectively. From forwarding relay 3 onwards, the transmitted bloek of the eodeword 
is complementary to the two most recent blocks received. In other words, forwarding relay i 
transmits {q{i) + 1)^^ block of the eodeword, where q{i) = mod (f, 3). For example, forwarding 
relays 4 and 8 transmit the 2”'^ and 3'"'^ bloeks of the codeword respeetively. This proeess of 
cooperative relaying continues until the data packet reaehes the destination and an ACK is sent 
baek after sueeessful deeoding. 

C. Performance Metric 

Sinee the source and destination are separated by a random distanee with no predefined path, 
the performanee metrie introduced in [fldll for multihop networks namely the Random Access 
Transport Capacity (RATC), which accounts for the number of hops and thus the time delay in 
transporting information bits from source to destination is not suitable for the network system 
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model in this papeiQ. For the network model in our paper, the key goal is to transmit the 
information bits as far as possible from the souree in the direetion of destination and thus, the 
performanee is best deseribed by a measure of the number of information bits and how far they 
are eommunicated from the source in the direction of destination, both of which are characterized 
by the transmission rate and progress respectively. 

Another key feature of a wireless network is spatial reuse, the ability to maintain simultaneous 
transmissions over different spatial regions of the network. Spatial reuse is characterized by the 
density of transmissions in the network. Based on the above discussed factors, the performance 
metric we use in the paper is Progress Rate Density defined as the product of the number of 
information bits in bps communicated reliably per unit area of the network and the associated 
progress. The PRD metric was introduced in [|5]| and an earlier version of PRD focused only on 
progress and density appeared in [|T1|. 

III. System Model 

We consider a wireless adhoc multihop network in which nodes are modeled as a 2-D 
homogeneous Poisson point process (PPP) <I) = {i,Xi} of intensity A where Xt denotes 
the coordinates of node i. The MAC layer uses the spatial reuse ALOHA protocol |[I1. The 
physical communication resource consists of orthogonal discrete time slots. In every time slot, 
a node i G either acts as a transmit node with medium access probability (MAP) p or as a 
receive node with probability 1—p. The decision process to be either a transmit or receive node 
is independent from slot to slot. A node i G makes transmit or receive decisions independent 
of other nodes in the network. The parent PPP <h can be split into 2 independent PPP’s <!)* and 
of intensities \p m~‘^ and A(1 — p) m~‘^ respectively. 

Each slot duration is split into two non-overlapping phases, 

• In the L* phase, a node G transmits either its own data packet or a data packet of another 
source node. As per the terminology of section HU a node G will either be a source node 
or a forwarding relay node. 


"'RATC is more suited to the system model where source and destination communicate with a fixed number of equidistant 
relays in between them 01, El. 
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. In the 2”“^ phase, all the nodes of <!)'' that deeode the data paeket based on the transmission 
in the P* phase □ partieipate in the distributed eontention seheme of seetion III-AI to seleet 
the forwarding relay for next hop eommunieation. All nodes of <!)'’ are potential relay nodes. 

We assume IID bloek fading aeross slots. It is beyond the seope of this paper to give a detailed 
traffie model deseription. From [|T||, we use the basie traffie model assumptions of a mean value 
of T fresh paekets per slot per souree-destination pair and a serviee rate of p per node. 

Due to the homogeneous PPP assumption, the performanee of the entire network ean be 
quantified by studying a referenee souree destination eommunieation. Without loss of generality, 
we assume that node 0 is the referenee souree. For simplieity, we eonsider the referenee souree 
to be loeated at the origin i.e., Xq = (0, 0). Node Ud is the referenee destination, where Ud is a 
large positive integer. It is loeated at an asymptotie distanee along the X-axis i.e., is a point 
on the positive X-axis at a large distanee from the origin. The referenee souree destination pair 
is depieted in FigHJ Conditioning on the souree node at the origin does not affeet the distribution 
of the homogeneous PPP <1> (See Slivnyak’s theorem ifTbl for more details). 

In the next subseetion, we present an analytieal framework for studying the eooperative 
relaying protoeol employing ineremental redundaney eombining. For the ease of presentation, 
in the following we assume that eaeh relay node in the eooperative relaying protoeol is allowed 
to eombine two bloeks of the eodeword for deeoding. The extension to the ease where a relay 
node eombines M(> 2) bloeks of the eodeword is addressed later in the paper. 

A. Incremental Redundancy Combining (IRC) 

Souree node at origin eneodes an information paeket of length b bits into a A^-symbol 
eodeword. The eodeword is split into two non-overlapping bloeks of length L = ^ by a 
puneturing proeess. The souree transmits the bloek of the eodeword at eode rate R = An 
important property of the puneturing proeess to note is that the 1'^* bloek of the eodeword is 
suffieient to deeode the information bit veetor. 

The reeeived signal at a node n G based on the transmission from the souree node at origin 


^More precisely the current block of the codeword from the 1®* phase is combined with the previous blocks of the codeword 
received during previous slots as per incremental redundancy combining of section ITl-B I 
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is given by 

y = +'^hk\v - Xfc|""/^Xfc + z (1) 

fce'i’* 

where hj. ~ CM (0,1) is the Rayleigh fading eoeffieient from transmit node k, x*. is the message 
symbol of transmit node k and a is the path loss exponent. In ([T]), the term represents the 
desired signal, the 2’^'^ term represents the interferenee and z is the additive Gaussian noise. The 
instantaneous SINK at reeeive node v from the souree node at origin is given by 

p\ho\^\vM 


SINR(r;,0) = 


p\hk\‘^\v - Xk\ " + 0-2 


( 2 ) 


where M is the noise power and p is the transmit power. In this paper, we foeus on a multihop 
random network whieh has a large number of nodes. The network density will be in the 
interferenee limited regime where the effeet of noise is negligible. Henee in the following we 
assume M = 0 and the quantity in (O beeomes SIR {v, 0). 

All the nodes E reeeive the bloek of the eodeword from the souree and make an 
attempt to deeode the data paeket. The relay nodes that sueeessfully deeode the data paeket 
partieipate in a distributed eontention seheme. From the definition of progress in seetion III-AI as 
the distanee from the souree in the souree-destination direetion over whieh the information bits 
are eommunieated, the progress of a relay in the above presented system model is the distanee 
from origin along the positive X-axis over whieh the info bits are eommunieated. The distributed 
eontention seheme seleets the relay that offers the most progress as the forwarding relay. Let 
the node rii E with eoordinate be the forwarding relay. The relay seleetion is illustrated 
in Fig in whieh shows the referenee souree destination eommunieation route when eaeh relay 
node is allowed to eombine two bloeks of the eodeword for deeoding. The node ni offers the 
most progress from the origin from among the relay nodes whieh deeode the data paeket using 
R* bloek of the eodeword from node 0. Mathematieally, the progress offered by the node rii is 
given by 


Di = max 


l{h{X,)>R) |X,|cos(0(X,)) 


(3) 


where R (Xj) = log 2 (1 + SIR (Xj, 0)) is the mutual information (MI) aehieved by relay node i 
based on the 1®* bloek of the eodeword from node 0, 1 (■) is the indieator funetion and 9 (■) is the 
angle relative to positive x—axis. As mentioned earlier, the destination node is at an asymptotie 
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distance along the X-axis and the expression for 1®* hop progress in ([3]) eonsiders the progress 
offered by eaeh relay node along the X-axis direetion as measured by the |Xj| cos {6 (Xj)) term. 

Sinee the node rii was able to deeode the data paeket, it will regenerate the eomplementary 
bloek i.e., the 2"'^ bloek of the eodeword and transmit it in a future slot. In this paper, sinee 
the key focus is to measure how far the information bits are communieated from the souree in 
the souree-destination direetion, we just assume that the forwarding relays transmit the bloeks 
of the eodeword within a few slots after they are seleeted. 

During the 2’^'^ hop eommunieation, the node rii transmits the 2’^'^ bloek of the eodeword at 
rate R in the 1®* phase of the slot it ehooses to transmit. In the 2”'^ phase of that slot, all the 
nodes G eombine the 2”*^ bloek of the eodeword from node rii with the bloek of the 
eodeword from the souree 1^ and make an attempt to deeode the data paeket. Out of the sueeessful 
relay nodes, the one with the most progress from origin is seleeted as the forwarding relay 2. 
The node n 2 G with eoordinate denotes the forwarding relay 2. The node n 2 is depieted 
in FigH] where it eombines the 2 blocks of the eodeword from nodes ni and 0 to deeode the 
data paeket and offers the most progress from origin along the positive X-axis. Mathematieally, 
the progress from the origin up to the node n 2 is given by 


D2 


max 


l(/i (Xi) + h (X,) > R) |X,| cos {0 (X,)) 


(4) 


where R (Xj) = log 2 (1 -I- SIR (X*, X„J) is the MI aehieved by relay node i based on the 2"^'^ 
bloek of the eodeword from node rii and R (Xj) is the MI based on the 1®* bloek of the eodeword 
from node 0. 

The eooperative relaying eontinues with the node whieh deeodes the data paeket by 
eombining two bloeks of the eodeword reeeived from nodes ni and n 2 and offers the most 
progress. This proeess eontinues until the data paeket reaehes the destination node Ud and an 
ACK is sent baek after sueeessful deeoding. 

As mentioned in seetion Ill-Ci the performanee metrie used in this paper to study the multi¬ 
hop random network is progress rate density. All forwarding relays transmit one bloek of the 
eodeword at the same eode rate R. The density of transmissions in the network is Xp The 


®Some nodes G which have the 2"'^ block of the codeword from node ni may not have the 1®* block from the source 
because they were not in receive mode when node 0 was transmitting. In this case, these nodes use only 1 block of the codeword 
for decoding. 
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Fig. 1. Source (node 0) transmits the I'** block of the codeword. Node ni decodes the data packet using the 1®* block from 
node 0 and offers the most progress D\ from node 0 in the direction of destination (node n^), which is at an asymptotic distance 
from node 0 along the x-axis. Node n 2 decodes the data packet by combining two blocks of the codeword received from nodes 
{0, m}. The node n 2 offers the progress D 2 from the source in the direction of the destination. Similarly the node na combines 
two blocks of the codeword received from nodes {ni,n 2 }. (Without any ambiguity, we use the convention that node m acts as 
relay.) 


progress terms defined in ([3]) and dH) are random variables and henee we define an expeeted 
measure of the same to use in the performanee metrie. The expeeted progress ean be defined as 

da (^, p) = E [D 2 ] (5) 

di (i?,p) = E [Di] (6) 

where the E [•] is taken w.r.t PPP <h. 

As mentioned in seetion HI the performanee of eooperative relaying protoeol is eompared 
to that of eonventional relaying with no cooperation. Hence in the following, the performance 
metrics for relaying protocols with and without cooperation are defined. 

1) No Cooperation (NC): For a conventional relaying protocol with no cooperation, the 
progress rate density of the network is given by 

PRD = R Xp di {R,p) (7) 

2) Cooperative Relaying: da in ([8]) is a measure of progress which spans two hops. To compare 
the PRD of cooperative relaying protocol to ([7]), we need a measure of progress per hop. So 
we define da — di as the progress per hop by combining two blocks of the codeword at relay 
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nodes. Hence for the cooperative relaying protocol with incremental redundancy combining, the 
progress rate density of the network is given by 


PRD = R Xp ((i2 {R,p) — di {R,p )) 


( 8 ) 


The cooperative relaying protocol presented in section |II] utilizes incremental redundancy 
combining. In the following, we extend the cooperative relaying protocol to the case where 
the network employs a form of combining known as repetition combining in which an entire 
codeword is transmitted from the source node and repeated by the forwarding relay nodes. For 
reception, the relay nodes perform maximal ratio combining of the repeated codewords from 
current and previous transmissions extracting space and time diversity. 

B. Repetition Combining (RC) 

The source node at origin encodes b information bits into a A^-symbol codeword. Both the 
source and the intermediate forwarding relays transmit the entire A^-symbol codeword at the 
code rate R = 

During the D* hop communication from source node to forwarding relay 1 i.e., node rii, the 
progress achieved is Di given in dH). During the 2’^'^ hop communication, the forwarding relay 
1 transmits the same A^-symbol codeword as the source at rate R. The forwarding relay 2 i.e., 
node n 2 maximal ratio combines the repeated codewords from nodes {0,?7.i} for decoding the 
data packet and offers the most progress from origin along the positive X-axis. The progress 
from origin upto the node n 2 is given by 



D 2 = max 
ie$’' 


|X,|cos {9 (Xi)) 


(9) 


The performance of the cooperative relaying protocol as described in the above section is 
measured by the PRD metric. To understand the operation of the cooperative relaying protocol 
at the maximal PRD point, the parameters of the protocol need to be optimized. The parameters 
that can be tuned are coding rate R and MAP p. 

The PRD in ([7]) and ([8]) is evaluated based on Monte Carlo simulation. In order to tune the 
cooperative relaying protocol based on optimization of analytic functions, we develop an analytic 
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approximation to the PRD of the network in the next seetion. With a elosed form expression for 
the PRD, the parameters of the protoeol can be optimized numerically by optimization methods. 

IV. PRD Approximation 

In this section, we develop an analytic approximation to the expected progress defined in ([5]) 
and thus obtain an approximation to the PRD in ([8]). It is conceptually infeasible to evaluate 
the distribution and expectation of the progress D 2 defined in (|4]). Alternatively we develop a 
heuristic approximation to the expected progress ^ 2 - The approximation developed is based on 
the concept of decoding cells introduced in [fT^ . Decoding cells in their simplest form are areas 
in containing points with successful reception of data packets from the origin and are more 
thoroughly defined in the following. We first develop the approximation to the expected progress 
for incremental redundancy combining and then present the same for repetition combining. 

A. Incremental Redundancy 

In the following, the decoding cell for incremental redundancy combining is formally defined. 

1) Decoding Cell: A decoding cell S 2 is defined as 

S 2 = G ; ^1 + ^2^ R} 

/i = log 2 (l + SIR(u,0)), 
h = logs (1 + SIR {v, r]i)), 

Vi=[di,0^ ( 10 ) 

where di is an approximation to the expected progress di in ® . di has a closed form expression 
as a function of system parameters but for the ease of presentation, the expression is presented 
later. 

The cell S 2 contains all u G that decode the data packet using two blocks of the codeword 
from origin and r/i respectively. The point r/i in (fT^ represents the equivalent of the location 
of forwarding relay 1. Although the progress in dH) involves the instantaneous random location 
of forwarding relay 1, in the definition of cell S 2 we use an approximate location given by 
7]i for analytical tractability. The coordinate-1 of forwarding relay 1 is given in (|3]). Since we 
are interested in the expected location of the forwarding relay for cell definition, we set the 
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coordinate-1 of rji to di. Now there is no information about the eoordinate-2 of forwarding relay 
1. Also we are only interested in the progress from origin along the positive X-axis. Henee 
using PPP stationarity to simplify the analysis, we set the eoordinate-2 of r/i to 0. Sueh a point 
T]i will be useful to eompute a traetable and valuable approximation to the expeeted progress d 2 
in ([5]) and will be explained shortly. 

The average eell area is given by 

E[|E 2 |] = f P(/i + /2 > i?) dv (11) 

An interpretation of the average eell area is that it eontains all n G whieh in the expeeted 
sense ean deeode the data paeket using two bloeks of the eodeword. By homogeneity of the PPP 
<h, the relay nodes in the average eell area are uniformly distributed. Using these properties, the 
following theorem derives an approximate expression for the expeeted progress ^2 (R^p) in dH). 



Fig. 2. A square W 2 centered around the two points origin and rji — 

the square is ^di/2,oj. The maximum progress offered by nodes of in FKj 

[vWd + R) / 2 . 


represents the decoding cell S 2 . The center of 
*■, the portion of W 2 in the positive axis, is 


Theorem 1. An approximation to the expected progress of cooperative relaying protocol with 
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incremental redundancy combining ^2 {R, p) is given by 


d2 {R,p) = 


VW^\+di 


1 - 


1 


3 —C2 


C2 


( 12 ) 


C2 = 




|W^2| > ^ 


, -ATdl\ 
2 exp j 

f 


exp 


1 + T 

v<5 


+ 


-ATdl \ 


TTt") 


-ATTdf \ 


1+ T T + T 

where T = (2^ - l)', t = (2^/2 - l)^ 5 = 2/a and A = XpG {a), G {a) = 


(13) 


di is an approximation to expected progress di. A closed form expression for di is derived 
based on a decoding cell defined with only origin as the center. From [l5!|, the approximation di 
is given by 


di = 


VWi 


o ^1 


Cl 


(14) 


ci = A(l-p)|iyi|/2, |W^i| = 


TT 


XpG (a) T 

Proof: Consider a square W 2 centered around the two points origin and pi with area | W 2 \ = 
E[|S 2 |] as shown in Fig|2l Let Wf represent the portion of W 2 in the positive vi axis. The area 
of W 2 + is given by |fF 2 ^| = (iPFal + diVW^) /2. 


Define G as the number of nodes of PPP in W^- By PPP stationarity, G = 1$'' ( 1 ^ 2 '') | is 
Poisson distributed with parameter C 2 = A(l—p)|fF 2 ^l- The nodes of in W 2 offer a maximum 
progress of (^^/\W 2 \ + dij /2. 

Hence based on the above mentioned properties, an approximate expression for E [D 2 ] is given 
by 


E 


00 

[D 2 ] ^ d2{R,p) = ^*>^1 \G = k F{G = k) 


(15) 


+ di k 


k=0 
00 

E 

k=0 

VW^\+d 


F{G = k) 


2 k + 1 

X) 

i y;p(G=4)(i 


A:=0 


k + 1 


a/1)^2 I + dl 


1 - 


1 — e 


C2 


(16) 
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0, (\/W^\ + dA /2 and (fT^ follows from 


where in (fTSl) Ui^y^ are uniformly distributed over 
the previous line after plugging in the expression for F {G = k) in the 2”^^ sum and simplifying 
it further. 

To eomplete the proof, we need to provide an expression for the square area \W 2 \, which is 
the same as the average cell area E[|S 2 |] defined in (fTTl) . We now focus on the derivation of 
E[|S 2 |] expression. In Appendix HXl the lower bound for E[|E 2 |] given in (fTSl) is derived. ■ 
Based on the approximation to expected progress d 2 , an approximate analytic expression for 
the PRD in ([8]) is given by 


PRD = R Xp 


d2 {R,p) - di {R,p) 


(17) 


B. Repetition Combining 

In the following subsection, the analytic approximation to PRD for the case of repetition 
combining is developed. The approximation is developed by following the same steps as in 
section IIV-AI We start out by formally defining the decoding cell for repetition combining. 

1) Decoding Cell: The decoding cell S 2 is defined as 

S2={neM^: SIR(n,0)+ SlR(u,r/i) > 2^- 1 } (18) 

The cell S 2 contains all n G that decode the data packet by maximal ratio combining the 
repeated codewords from origin and pi. The average cell area is given by 

E[|S2|] = [ P(SIR(n,0)+ SIR(u,77i) > 2^-1) du (19) 

Based on the average cell area in (fT9l) and the properties of PPP d)'’, the following theorem 
provides an approximate expression for expected progress d 2 . 


Theorem 2. An approximation to the expected progress of cooperative relaying protocol with 
repetition combining d 2 {R, p) is given by 


d2 {R,p) = 




1 


-C2 


C2 


C2 = 


{\W2\+d^^2 


IIR2I > ^ 


-atJ? \ 

2 exp j exp 

T 1+ T ^ 1 + f 


-ATdl \ 
l+T ) 


exp 


/ -ATfdl \ 
V T+f ) 


T + T 


( 20 ) 


( 21 ) 
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where T = (2^ - 2)'^. 

Proof: The proof of theorem 2 follows the same ideas as in theorem [TJ Define a square 
W 2 of area equal to E[|S 2 |] in (fT9l) . Using the stationary property of PPP and following the 
same steps as in theorem [T| leads to (l20l) . 

The only differenee between (l20l) and (fT^ is in the area of square IV 2 . For the repetition 
eombining ease, the average area of the deeoding eell S 2 is diseussed below. 

The lower bound for E[|S 2 |] given in (|2TI) is derived in Appendix IXl and this eompletes the 
proof. ■ 


V. PRD Optimization 

The eooperative relaying protoeol described in section |n] transports the data packets from the 
source node to destination via multiple hops either using incremental redundancy combining 
or repetition combining at the intermediate relay nodes. The performance of the protocol is 
studied through the PRD metric. The PRD measures the following quantities: the amount of 
information communicated in bps, how far from the source in the source-destination direction 
this information is communicated and the spatial reuse factor i.e., the number of transmissions 
per unit area of the network. For the system model in the paper, these three quantities are 
directly determined by the parameters of the cooperative relaying protocol such as coding rate 
R and MAP p. Choosing a higher R increases the amount of information communicated but 
sacrifices the progress of information bits from the source. A large progress of information bits 
can be achieved by choosing low R at the expense of the amount of information communicated. 
The MAP p influences the spatial reuse factor Ap and the progress of information bits from 
the source. Choosing a high p increases the spatial reuse in the network whereas the increased 
interference leads to smaller progress of information bits. A similar tradeoff is observed for a 
low value of p. 

Hence for the cooperative relaying protocol to function efficiently and to have performance 
gains over conventional relaying, the protocol needs to be tuned. The parameters R and p need 
to be optimized to operate the network at the maximal PRD point. Maximization of the PRD in 
dH]) and its analytic approximation in (fTTl) is discussed in the following. 
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A. Exact PRD Maximization 

The optimal MAP p and coding rate R are given by 

(i?, p) = argmax R \p (d2 {R,p) — di {R,p) ) (22) 

R^p 

Both optimal R and p are solved by Monte Carlo simulation and the numerical results are 
presented in section IVIII 


B. Approximate PRD Maximization 

The coding rate R and MAP p that maximize the approximate PRD are given by 


(i?,p) = argmax R \p d 2 {R,p) — di {R,p) 

R,p L 


(23) 


The objective function is concave and the KKT points are solved by gradient descent methods. 


VI. Cooperative Relaying with M > 2 


The cooperative relaying protocol can be extended to the case where each relay node combines 
M blocks of a codeword to decode the data packet. The M blocks of the codeword are received 
from the current forwarding relay and the previous M — 1 forwarding relays. As mentioned in 
section III-B[ the source and forwarding relays 1,2, •• - M — 1 transmit the first M blocks of 
the codeword. Applying this to the system model presented in this paper, the source and nodes 
{ni,n 2 , ■ ■ -riM-i} transmit the first M blocks of the codeword respectively. From forwarding 
relay M i.e., node hm onwards, the transmitted block of the codeword is complementary to the 
M — 1 most recent blocks of the codeword received. More precisely, the node n* transmits the 
{q{i) + 1)*^ block of the codeword where q{i) = mod (i, M). 

The progress from origin up to the node um is given by 

V M 1 


Dm 


max 

ie#’’ 


l(5^4(Xi) >i?) |X,|cos(0(X,)) 


(24) 


k=l 


where R (2fi) = log 2 (l + SIR (X*, is the MI achieved by relay node i based on the 

block of the codeword from node n^-i. The expected progress is given by c^m {RiP) = E [Dm]- 
The PRD of the cooperative relaying protocol where each relay node combines M blocks of 
a codeword is given by 


PRD = R Xp (dM {R,p) — du-i {R,p )) 


(25) 
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A. Decoding Cell 

The decoding cell for the cooperative relaying protocol where each relay node combines M 
blocks of a codeword Sm is defined as 


M 


— s f G ; 'y ^ Ik ^ R 
I k=l 

Ik = log 2 (1 + SIR (n, T]k-i )), 

r]k_i = (dk-1,0 


The average area of the decoding cell S m is given by 


E 


„ M 

SmI] = / p(5^4>r) dv 

^ k=i 


(26) 


(27) 


(28) 


B. Approximation to Expected Progress 


Similar to Theorem 1, we define a square Wm of area equal to E[|Sm|] centered around two 
points origin and rjM-i- The nodes of PPP in the portion of Wm to the positive Vi axis offer 
a maximum progress of (^^/\Wm\ + d-M-i^ /2. Using the property that the number of nodes of 
PPP in the portion of Wm to the positive Vi axis is Poisson distributed, the approximation 
to expected progress dM is given by 


dM {R,p) 


Cm 


\/\W^ + dM-i A 1 —e 

2 \ Cm ) 

^ ^ ^|1Tm| + dM-i\/\WM\^ 


(29) 

(30) 


Based on (l29l) . the approximation to PRD in (l25l) can be defined accordingly. 


C. Repetition Combining 

A cooperative relaying protocol employing repetition combining with M > 2 can be defined 
in a similar manner. Every relay node combines the M transmissions from current and previous 
forwarding relays for decoding a packet. The progress term in (l24l) and the decoding cell in (l26l) 
can be used to study the cooperative relaying protocol with repetition combining by replacing 
the MI sum with the corresponding sum of SIR’s. The PRD approximation for the repetition 
combining case is defined based on (l29l) . 
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VII. Numerical Results 

In this section, we present numerical results illustrating the performance of the cooperative 
relaying protocol proposed in the paper. A wireless adhoc multihop network where nodes are 
distributed according to a 2-D homogeneous PPP of intensity A was simulated ifTTl . [IT^ . 
We assume that nodes experience Rayleigh fading, which is IID across slots and nodes. The 
network performance is measured by simulating the reference source destination communication. 
The following values of network parameters were used in the simulation, the network density 
A = 1 and the path loss exponent a = [2.5,4]. 

Fig l3] shows a plot of the progress rate density PRD as a function of the MAP p for i? = 3 at 
A = 1 and a = 3. The performance curve of a relaying protocol with no cooperation is plotted 
based on (|7]). The curves for both incremental redundancy combining and repetition combining 
with diversity order M = 2 are plotted from ([8]). In conventional relaying with no cooperation, 
each relay node has access only to the transmission from the current forwarding relay. The 
relay nodes have to decode the information packet based on only this one transmission. On the 
other hand, in the case of both incremental redundancy combining and repetition combining with 
M = 2, the relay nodes will have access to the transmission from the current forwarding relay 
and also the transmission from the previous forwarding relay. The relay nodes combine the two 
transmissions for decoding, thus extracting the space and time diversity inherent in the network 
leading to a higher throughput compared to the relaying protocol with no cooperation. 

In incremental redundancy combining, every forwarding relay supplies new parity symbols to 
decode the information packet. These new parity symbols in addition to the available space time 
diversity enable the relay nodes to decode more information bits per packet and thus achieve 
a higher network throughput (PRD) compared to repetition combining. This effect is illustrated 
in the performance curves of FigjSl For example, when using conventional relaying with no 
cooperation the network achieves a PRD of 0.06055 at p = 0.04. Adding cooperative relaying 
in the form of repetition combining increases the PRD by 9% whereas incremental redundancy 
combining leads to a 56% increase in the network PRD. 

A. Maximization of PRD 

We now present the numerical results of the maximization of PRD as per (l22l) and (|2^ . 
The PRD maximization in (l22l) is solved by monte carlo simulations. Fig|4] shows a plot of the 
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Fig. 3. Progress Rate Density PRD plotted as a function of MAP p for relaying protocols with no cooperation, repetition 
combining and incremental redundancy combining respectively at A = 1, i? = 3 and cr = 3. 

maximized progress rate density (PRD) values against the path loss exponent a for relaying 
protocols with no cooperation, repetition combining and incremental redundancy combining at 
A = 1. Cooperative relaying in the form of incremental redundancy combining leads to a near 
constant gain in network throughput at varying values of a. From the performance curve for 
incremental redundancy combining, at a = 3 the network has a 26.5% gain in PRD and at a = 4, 
the gain is 23.5%. As a decreases, the effect of interference in the network increases and thus 
the benefit of doing cooperative relaying increases, although the change is nominal. This nature 
of variation of the PRD gain as a function of a is also valid for repetition combining. For both 
conventional relaying with no cooperation and the two cooperative relaying techniques, the results 
from the simulation based optimization in (l22l) and the analytic function based optimization in 
(|2^ have a very close match. 

B. Effect of Diversity Order M 

In this subsection, we study how the performance of the cooperative relaying protocol varies 
with the diversity order M. FigjS] shows a plot of the network PRD as a function of the 
diversity order M for both repetition combining and incremental redundancy combining at 
A = 1 and a = {3,4}. The PRD values are maximized based on (l22l) and (l2^ . For cooperative 
relaying with M > 2, the signal strengths i.e., SIR of the different transmissions that a relay 


August 11, 2015 


DRAFT 




23 



Fig. 4. A plot of progress rate density PRD values against the path loss exponent a for relaying protocols with no cooperation, 
repetition combining and incremental redundancy combining at A = 1. The PRD is maximized as per ( 122b and l l23b . 


node combines to decode a packet are non identical. For example, consider the typical source 
destination communication when M = 3. The relay node ns combines three transmissions from 
the forwarding relay nodes {n 2 ,ni, 0 } which are of decreasing strength on average due to the 
increasing distance from ns. As a result of this decreasing signal strength of the transmissions, 
the benefit of cooperative relaying in terms of PRD gain becomes monotonic with the diversity 
order M. From the performance curve for incremental redundancy combining in Fig 151 it is 
observed that at o; = 3 the PRD increases by 26.5% when the diversity order changes from 
M = 1 to M = 2 but when M goes from M = 2 to M = 3, the PRD gain is only 9.3%. Such 
a monotonic nature of increase of the PRD with M is consistent at o; = 3 and also holds for 
repetition combining. 

C. Benefit of Analytic approximation 

To operate the network efficiently, the parameters of the cooperative relaying protocol need 
to be optimized. The protocol parameters coding rate R and MAP p can be optimized based on 
Monte Carlo simulations as per (l22l) . But this approach requires extensive computing time and 
resources. For example, computing one point on the curves shown in Figsl4]and[5]can take upto 
tens of hours of simulation time on a state of the art PC. On the other hand, the optimization 
in (|2^ based on the analytic approximation to PRD developed in section |I3 helps to perform 
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Fig. 5. The progress rate density of the network (PRD) plotted as a function of the diversity order M for both repetition 
combining and incremental redundancy combining at A = 1 and a = {3, 4}. The PRD values are maximized based on J221 i and 

m. 



protocol optimization with virtually no computing time and resources. The analytie funetion 
optimization of (|2^ can be solved on the order of few seeonds. The PRD values of the network 
when operated at the R and p given by (l22l) and (|2^ are shown in FigslH and [51 Based on the 
proximity of the eurves in both figures, we observe that the analytie funetion based optimization 
in (l23l) faeilitates to operates the network at a point very close to the optimal PRD point obtained 
from (l22l) . 

One additional advantage of the analytie approximation based optimization is that onee the 
close to optimal R and p are obtained from (1231) . a second order seareh can be performed 
by a simulation around this small extremal region to arrive at the desired R and p for network 
operation. This approaeh takes mueh less eomputing time and resourees than the pure simulation 
based search in (l22l) . Performance of the analytic optimization in (l23l) can possibly be further 
improved by computing the area Wm efficiently eompared to the bounds given in (fTSI) and (|2T]). 

VIII. Conclusion 

In this paper, we propose a eooperative relaying protoeol for a large multihop network. The 
eooperative relaying protoeol ean use two forms of eooperative diversity namely ineremental 
redundaney eombining and repetition eombining. Nodes of the multihop network are modeled by 
a homogeneous PPP with Rayleigh fading, eonstant power transmission per node and use slotted 
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ALOHA protocol with spatial reuse as the MAC protoeol. The performanee of the eooperative 
relaying protoeol is quantified by an analytie approximation to the progress rate density of the 
network. The performanee gain of eooperative relaying protoeol over eonventional relaying with 
no eooperation is eharaeterized at representative seenarios of the system parameters. It was shown 
that ineremental redundaney eombining provides higher gains in network throughput eompared 
to repetition eombining. The PRD gain due to eooperative relaying protoeol is monotonie in 
diversity order M and has a near eonstant value as a funetion of path loss exponent a. 

A key assumption in the present paper is that all users transmit with the same power. Future 
direetion would be to eonsider the possibility of adapting the transmit power of every user to 
maximize the network performanee. The results of the present paper suggest that gains in network 
performanee ean be aehieved through eooperative relaying. However eooperative relaying was 
studied in a network where relays use fixed rate eoding to transmit information. In lfT9ll . it is 
shown that rateless eodes aehieve a higher rate density in the network eompared to fixed rate 
eodes. Henee an interesting future direetion would be to study and examine the performanee of 
a eooperative relaying protoeol from souree to destination with rateless eoding employed at the 
souree and relay nodes. 

IX. Incremental Redundancy Combining 

We first evaluate the probability P (■) in (fTTI) and then subsequently derive an expression for 

e[|S2|]- 

A. Expression for P (Ji + l2> R) 

From (fTOl) . 

h = logs (1 + SIR (t, 0)) = log 2 (l + S\v\~°‘) , 

( 31 ) 
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The RV S has been defined to assist in the derivation and is illustrated below. 


P (/i + I2>R) 

= P (log2 (l + 5'i|n|"“) + log2 (l + S'ain - > R) 

= [ P Aog 2 (l + S' 2 |n - r7i|"“) > logo r 




^ Vl + Si\v 
ill /Si (si) dsi 


/si(si) dsi 


(32) 


From [m, the CCDF of RV S is given as 


¥{S>s) = 


g-ApG(a).^ , S > 0 


1 , s < 0. 

Using (l3^ and defining A = XpG (a) and T = (2^ — l)^, we get 
P (Ji + I2>R) 

5~ fg^ (s^) dsi + I fs^ (si) dsi 


(33) 


f-T7\v\^ 


IT-S\v\°‘ 


(a) 






A + ^-AT\v\^ 


(34) 

(35) 


where (a) follows by evaluating the tail probability of RV Si at Ts |r;|". Using the fact that pdf 
fsi (si) follows from (l3^ . the integral term in (l34l) is written as 


-r7|w|“ 


e-M d(st) 


dr 


Pi= e 
Jo 

Jo 

where (b) follows by the substitution r = 

Let Pi = Pi^a + Pi,b with Pi^a and Pi^ defined as 

p,,„ = A|«p 

Jo 

> A\v\^ [ e-^l’'-^d^( 2 «-i)'g-^H^r 

Jo 

(J ^-A\v-vi\^T _ g-Ald^j 


(36) 


dr 


(37) 
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where (c) is based on the fact that — ij is decreasing in 0 < r < 1 and (d) follows by 

taking the CDF of an exponential RV with parameter A\v\‘^ at 1. Similar bounds yield a lower 
bound for Pi 


Pi,b = A\v 




dr 


> A\v\^ [ dr 


(J ^-A\v-m\^f (^-A\v\^ _ ^-AT\v\^ 


where in (e) T = (2^/2 — Combining (ITTl) and (1381) . (I34l) is rewritten as 


P(/i + h>R)> (l - (e 


-A\v\^ _ „-AT\v[^ 


+ e 


-AT\v\'^ 


(38) 


(39) 


B. Derivation o/ E [| S 2 1] 

From (fTTI) . 

E[|E2|] = [ P(/i + /2 > P) dn 


> 


Q-A\v-r]i\^T P _ _|_ Q-A\v-'ni\'^T f q-A\v\'^ _ g-Ar|i;p\ ^-AT\v\ 


du 


-A\v-rii\‘^T _ g-A(T|'u-» 7 ip + |i;|2) ^-A{T\v-r)i\'^ + \v\'^) _ ^-A{T\v-rii\‘^+T\v\‘^) 




dv 


= Pi - P 2 + P 3 - P 4 + P 5 


(40) 


To evaluate the 5 integrals in (l40l) . we first write down the following general integral in simple 
form as 

H= g-A(ci|'u|2+c2|i;-??ip) 

2r2 

^-A[ci{vl+vl)+C2{vi-diY+C2V^) 

^-A{civ!+C2(v,-d,y) _ r ^-Aic,+C2H ( 4 ^^ 
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The exponent in the 1®* integral of (|4TI) is rewritten by eompleting squares as 


dlC2 \ dlciC2 

Cl + C2 Cl + C2 


Civf + C 2 [Vi - dij = (ci + C 2 ) 

Using (1^ . the integral H in (HTI) beeomes 

H = j dni • f dv2 

J —00 J —00 

To evaluate P3l) . the standard Gaussian pdf relation is rewritten in the following manner 


(42) 


(43) 


' -00 \/2 


j 2o-2 


dx = 1 


TTCr^ 


dx = ^- 

where b = ^. Applying the relation in (l44l) to the integral H in (1431) twiee yields 

H = I e-^('=ihP+c2|i>-r?ip) 


(44) 


AdiciC2 

= e ci+'=2 


TT 


2l(ci + C 2 ) 

Now the integrals in (l40l) ean be evaluated using the result in (|45]) . The lower bound for 
E[|S 2 |] is given as 


E[|S2|] >H^-H2 + H,-H^ + H5 


TT 

A 


I ^-ATdj/(l+T) ^-Atdf/(l+f) ^-ATfdf/(T+f) 

T 1 + T 1 + T T + f T 


(46) 
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X. Repetition Combining 


As in section HXl we first obtain an expression for P (SIR {v, 0) + SIR {v, rji) > 2^ — l) and 
proceed to E[|E 2 |] . Using the notation for SIR {v, 0) in (l3TI) . we have 

P (SIR (n, 0) + SIR (n, r]i) > 2^ - l) 

= P + ^21^ - vi\~'" > T^) 

= j p(^2> |I^-r/l|“(T^-Sl|^^|-“))/Sl(Sl)dSl 


(a) 


^T^\v\° 




—A\v—'r)i\'^( T7— 


fsi (si)dsi + I fsi (si)dsi 
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(47) 


where (a) uses the CCDF of S 2 in (1^ . (b) follows from the previous line using the simple 
substitution u = using the same steps as in Appendix HXl after (l3^ results in (c) and in 

(d), we useT= (2^-2)^ 

Now (1471) is similar to (l39l) with T replacing T and the rest of the proof follows the same 
steps as in Appendix IIX-BI 
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